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BACKGROUND OF THE INVENTION 

Our postal system singularly represents a readily available distribution network for bio- 
terrorism. Estimates are that over 100 billion pieces of mail are delivered annually. The anthrax- 
laced mailings that occurred in the fall of 2001, reveal the lack of security in the system. In the 
current environment, the likelihood of anyone not receiving an item from a bulk mailing is small. 
In the United States alone, non-profit organizations send over 12 billion bulk mailings a year, 
producing an estimated response in donations of $50 billion. 
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People are scared of opening mail from unknown sources and even apparently known 
sources that cannot be authenticated. Postal service and mailroom workers are worried about their 
health and the inadequacy of the current tracking system makes investigation a complex and time- 
consuming, if not impossible, task. For example, in order to trace back an anthrax letter with a 
5 Trenton NJ postmark, Federal officials in New Jersey interviewed postal workers and watched 
surveillance videotapes as part of their efforts to trace the letter. Postal Service officials believed it 
could have been mailed from one of 46 post offices, FBI Special Agent Sandra Carroll said. Carroll 
called it "a very complex and a very comprehensive investigation that's a lot like looking for a 
p needle in a haystack." 

li The object of the present invention is a solution to strengthen the security of the postal 

N system using barcode (e.g. PDF417), barcode scanners and computer systems. The invention 

provides for indicia that validates and binds the authenticity of the sender, to physical attributes of 
the individual mail item itself In a more secure embodiment of this invention, the physical 

p attributes are virtually impossible to replicate and cannot be tampered with (e.g. remove and placed 

1 5 on another parcel) without detection. 

SUMMARY OF THE INVENTION 

We propose to stamp the envelope with a barcode carrying a digital signature signed by the 
sender or the first mailman at the entrance point of the postal system. This system imposes non- 
repudiation on the sender at its location or at its drop-off point. The barcode is scanned and tracked 
20 at each point from the source to the destination. This way, mailroom clerks can scan incoming mail 
and take proper actions according to the source of the mail (verified by computer, rather than a 
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simple print on the envelope, which can be forged). The tracking record can facilitate the 
investigation process. Thus, terrorists can be deterred if they know they can be exposed. 

The system can be built incrementally. It can start with postal offices and large 
organizations to apply digital IDs (public/private key pair) from USPS and stamp their outgoing 
5 mail with proper information signed with a digital signature. The mail delivery and/or collection 
person can be equipped with a mobile wireless computer that can generate the above-mentioned 
barcode to be stamped on the envelopes. It can be gradually extended to small businesses and 
individuals. Eventually, everyone will have a digital postal ID (public/private key pair). The 
□ information contained in the bar code to identify the mail can start from simple text descriptions of 
W the physical characteristics of the mail item (size, weight, other features), to pictures of the mail 

with emphasis on unique features, to truly unique, unfbrgeable physical structures, and/or 
s ~ combination of them. The proposed system can also be conveniently combined with e-stamp. It 
fy can also be incorporated into the postage meter machines rented or purchased by big corporations. 

O We propose to stamp the mail envelope with a bar code, such as a two-dimensional 

15 symbology PDF 417. The bar code, called a digital mail ID (DMID), contains useful identification 
information about the mailing. DMID includes a digital signature of the mail originator using their 
private key to ensure integrity, authenticity and non-repudiation. Optionally, confidentiality 
(encryption) can be used to provide stronger security check by the intended recipient to enhance 
trust. 

20 For example, one can design the bar code content to have a public component which can be 

tracked by the postal system and a private component which can only be used by the intended 
recipient to verify the authenticity of the mail. DMID can comprise a combination of the following: 
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simple text description of the mail, such as the date, size, weight and other features, 
a picture of the mail envelope, and 
physical authentication identification. 

The public component of the bar code content includes a subset of the DMID (e.g., the text 
5 description) and a digital signature (the public DMID hashed and encrypted using the sender's 

private key). If confidentiality is desired, the sender can also include a private component in the bar 
code with a more comprehensive set of DMID plus the digital signature, encrypted using the 
recipient's public key. This way, only the intended recipient having the proper private key can 
g decode the private component. Then the recipient can verify the digital signature to ensure the 
jg integrity and authenticity of the DMID. Finally, the recipient can verify the authenticity of the mail 

Si by matching its DMID with the information coded in the bar code. 

ft i 

H; The above system thwarts threats by enforcing non-repudiation on the mail sender and 

! J verifying that the mail is never tampered during the delivery process. The former is achieved by 

y : having a digital signature signed by the sender, and the latter is achieved by matching the DMID 

1 5 encoded in the barcode with the actual mail. 

A text description or a picture of the mail offer some level of identification but can be 
forged by carefully making a replica of the mailing with a copy of the identification barcode. For 
stronger security, it is desirable to have an unforgeable digital representation of the envelope 
(equivalent to the fingerprint of the envelope) as part of the digital mail ID. We call an ID with 
20 such characteristics the physical authentication ID. Today's technology can offer such physical 
authentications based on unique, random, identifiable physical structures. 
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One embodiment of such physical authentication ID is the physical one-way function 
proposed by Ravikanth Pappu of ThingMagic, which is based on the physics of coherent light 
transport through disordered micostructures (e.g., use optically clear epoxy with air bubbles 
suspended in it) See, Ravikanth Pappu, "Physical One-way Functions: Primitives for Physical 
5 Cryptograph", MIT Ph.D Thesis. Another embodiment is the 3D structure authentication system 
(3DAS) proposed by van Renesse, which uses a piece of cloth made from non- woven 40 micron 
diameter polymer fibers. See van Renesse, R., "3DAS - a 3D structure authentication system", 
Proceedings of the European Convention on Security and Detection, IEE, 1995. Other devices that 
D can be used as the physical identification structure include those disclosed in Brosow, J., "Method 
i|) and system for verifying authenticity safe against forgery", U.S. Patent no. 4,218,674; Goldman, R., 
tjj "Verification system for document substance and content", U.S. Patent no. 4,568,936; Samyn, J., 
» "Method and apparatus for checking the authenticity of documents", U.S. Patent no. 4,820,912; 
jy Denenberg, S., "System for registration, identification, and verification of items utilizing unique 
jZ intrinsic features", U.S. Patent no. 5,521,984; U.S. Patent 5,790,025 to Amer et al; and U.S. Patent 
1 5 5,354,097 to Tel. The disclosures of the foregoing cited articles and patents are incorporated herein 
by reference in their entirety. 

The Brosow system uses magnetic fibers randomly sprinkled and embedded in a thin 
substrate. To read the identity of the token, a magnetic read head is passed along the substrate and 
the return signal is logically combined, using the AND operator with a clock sequence. This 
20 produces a digital signal that is the identifier. The Goldman patent teaches the use of variable 
translucency when a sheet of paper is illuminated with a light source. The data from the optical 
reader is logically combined with a clock to produce the identifier. The Samyn patent teaches small 
conducting particles embedded in an insulating substrate and uses microwaves to read the unique 
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identifier. The Denenberg patent uses a video microscope to view a small area of a painting at 
several magnifications and correlates these images with previously stored images. 

Still other techniques may include modified scanning devices to read and characterize 
speckle noise at registered locations on the mail item. Alternatively, scanning graphics for print 
artifacts that would be difficult to replicate with any other printer can be used. 

Envelopes are created with the indicia as part of the physical structure of the envelope. 
They may be manufactured at the same time or added to the envelope afterward. To produce the 
digital signature of the envelope, the sender uses a scanner to scan the physical structure to produce 
a digital representation of the structure, which is transferred to a computer and used as the physical 
authentication ID. This information is then encoded into the DMID. At the destination, a computer 
verifies the digital signature of the sender to ensure authenticity, and the recipient scans the indicia 
to match the digital representation with the one encoded in the DMID bar code. According to 
Pappu, the process of manufacturing the physical structures is extremely simple and the scanner 
required to read the identifier can be a Symbol SE 1200 or 900 series scan engine and/or a CMOS 
imager. The same devices can be used to read the PDF417 bar code. 

During the mail routing process, the mail can be tracked by scanning the bar code on the 
envelope and verified against the public digital signature using a computer (e.g., to prove its 
authenticity). Mailroom clerks and/or recipients can scan the barcode and be assured of the real 
source and take proper actions according to the trust level of the source. In case a letter needs to be 
traced back to the sender, the digital signature also offers non-repudiation and the sender cannot 
deny the action of signing the envelope. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 shows a secure envelope in accordance with the present invention; 

Fig. 2 shows elements of a system for use in carrying out the methods according to the 
present invention; 

Fig. 3 shows the structure of the digital mail identification of Fig. 1; and 

Fig. 4 is a diagram of a method according to the present invention. 

DETAILED DESCPRIPTION OF THE INVENTION 

Fig. 1 illustrates a secure envelope in accordance with the present invention. The envelope 
10 includes a return address 12, as well as postage 1 1, as is used with a conventional envelope. The 
envelope also includes a physical authentication ID 14, which is a unique identifier, which can be 
constructed as part of the physical structure of the envelope 10, or can be added on in a manner 
where removal thereof would result in its destruction and/or loss of unique coding. Examples of 
unique physical authentication ED structures are found in the aforementioned articles and patents, 
the disclosures of which are incorporated herein by reference. 

The envelope 10 also includes a bar code 13, which is the digital mail identification 
(DMED) coding in accordance with the present invention. While the bar code 13 is shown in the 
position of the recipient address in Fig. 1, it is understood that the bar code 13 can be placed in an 
alternative location and that the recipient address can be placed in its normal location and printed in 
any conventional manner. 



A bar code optical scanner may be freestanding or integrated into a mobile computer. 
Within this scanner, a light source, such as a laser, generates a light beam which is directed by 
optical components along a light path toward a bar code symbol. The laser light beam is repetitively 
scanned by a scanning component, such as an oscillating mirror situated in the beam path, to sweep 
a beam spot beam across the bar code symbol. A photodetector detects light of variable intensity 
reflected or scattered from the symbol and generates electrical signals indicative of the detected 
light. These electrical signals are decoded and into data representative of the data encoded in the 
symbol. 

Moreover, it is understood that in accordance with the present invention, the DMID 13 can 
be in the location of return address 12 and can contain the return address information encoded 
therein. Alternatively, the DMID can be in the location of the stamp 1 1 and can contain postage in 
accordance with the e-stamp protocol While the present invention is particularly useful in bulk 
mailing, it is understood that the system can be used with respect to individual mailings and with 
regard to parcels and other items sent through the mails or through courier services. 

While the present invention is described for use with PDF417, it is understood that other 
two-dimensional bar codes and two-dimensional matrix codes can be used alternatively. 

The DMID 13 can have a public component, a private component or both. The public 
component would have a public digital mail identification portion and use the digital signature of 
the sender. The private component would have private digital mail identification data and the 
digital signature of the sender. 
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The public digital mail identification data and the private digital mail identification data are 
preferably selected from: a text description, which can include the date of the mailing, the size of 
the envelope or parcel, the weight of the envelope or parcel and/or other features that can be used to 
describe the envelope and/or parcel; a digital picture of the mail; and the digital representation of 
5 the physical authentication ID. The public component preferably contains a subset of the DMID 
data, whereas the private component would preferably contain a complete set of that data. 

Fig. 2 shows the elements of the system, which can be used to carry out the methods 
according to the present invention. The system components include a bar code reader 20 capable of 
reading the DMID in PDF417 form or in the form of other two-dimensional bar codes and/or 
j|j matrix codes. The physical authentication identifier reader 21 is able to read the physical 
SJ authentication ID 14. By using certain two-dimensional imaging technology and/or two- 
s dimensional laser scanning technology, the same reader can be used for reading both the DMID 1 3 
jJH and the physical authentication ID 14. The output of the readers 20 and 21 are fed to a computer 
5 22, which can decode the data, or if the data is already decoded by the readers 20 and 21, receive 
1 5 the data and compare the data read from the two in order to authenticate the mail. The computer 22 
works with the database 24, which has the public key and/or private key information for a particular 
sender stored therein, so that the digital signature of the sender can be authenticated. The computer 
22 also interfaces with a printer 25 for printing the DMID labels or printing the DMID bar code 
directly onto an envelope. The computer 22 further operates with display 23 for displaying the 
20 information read by readers 20 and 2 1 , so that the picture of the mailing and/or the text description 
of the mailing can be compared to the mailing itself. The computer can be a handheld integrated 
computer, preferably wireless, such as a Symbol PDT8100, PPT2800, SPS3000 and SPT1700 and 
appropriate accessories. 
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Fig. 4 shows a block diagram of the method in accordance with the present invention. In 
step 101, an envelope 10 is provided with the physical authentication ID 14 as part of the structure 
of the envelope. Alternatively, the physical authentication ID 14 can be added on to the envelope. 
The sender would have a system similar to the system shown in Fig. 2, including the physical 
authentication ID reader 21, the computer 22 and the printer 25. The sender would read the 
authentication ID to obtain the digital representation thereof in step 102 and would encode the 
digital representation and other ID data in the DMID using a public key/private key digital signature 
in step 103. The computer can use the printer 25 to either print the DMID directly on the envelope, 
or on a label which is attached to the envelope. The system for the user as thus described, can be in 
a fixed location or can be incorporated into a handheld terminal which can communicate with a 
network, such as a local area network, using wireless protocols, such as IEEE 802.1 1, IEEE 
802.11a, IEEE 802.11b, Bluetooth, etc. 

The mail is then either brought to the post office, placed in a mailbox or handed to a postal 
worker. Each postal employee, or at least one postal employee, in each step of handling the mail by 
the post office, can be equipped with a system including the readers 20 and 21, computer 22, 
database 24 and display 23. Each of these elements can be in a fixed configuration or can be part of 
a handheld mobile computer in the form of an integrated terminal, which can be connected to a 
local area network or other network via cable or through wireless protocol, such as the one 
hereinafter identified. Each postal worker would track the mail in step 1 05 by reading the DMID 
and optionally the physical authentication ID and use the public key to authenticate the mail. 

Data gathered by the mobile computer may be stored and transmitted at a later point to other 
parts of a network (batch mode) or transferred to the network soon after acquisition using a pre- 
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installed wireless network. The assignee of the present invention supplies a wireless data 
communications systems known as the Spectrum 24® System, which follows the communications 
protocol of IEEE Standard 802. 11. In the system as implemented, mobile units are in data 
communication with a central computer through access points. The access points communicate 
with the computer over an Ethernet wired network. The transmission data and the reception data 
may use a TCP/IP protocol, and the wired network may also be connected to the Internet. Each of 
the mobile units associates itself with one of the access points. In order to maintain order and 
reduce radio communications each access point must determine which of the communications 
received over the Ethernet link from the central computer is destined for a mobile unit associated 
with that particular access point. 

The recipient in step 106 would finally authenticate the mail by having a system similar to 
the one shown in Fig.2, reading the DME) and physical authentication ID and using the private key 
to check the digital signature and compare the data describing the envelope to the envelope itself. 

It is understood that the embodiments described hereinabove are merely illustrative and are 
not intended to limit the scope of the invention. It is realized that various changes, alterations, 
rearrangements and modifications can be made by those skilled in the art without substantially 
departing from the spirit and scope of the present invention. 
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